Nuprl Lemma : gcd_exists 2,24

a, b:. y:. GCD(a;b;y) 
latex


DefinitionsAB, x:A. B(x), Dec(P), P  Q, t  T, , P  Q, P & Q, x. t(x), P  Q, P  Q, GCD(a;b;y), A, False
Lemmasgcd p wf, gcd p neg arg 2, exists functionality wrt iff, le wf, gcd exists n, decidable le

origin